Comparison Results for AOR Iterative Method with a New Preconditioner

نویسنده

  • Li Wang
چکیده

Linear system with M-matrices often appear in a wide variety of areas. In this work, we propose a new preconditioner for solving the system with nonsingular M-matrix. We show that our preconditioner increases the convergence rate of basic iterative methods. We also give a comparison between preconditioners with different parameters. Numerical results are also given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improvements of two preconditioned AOR iterative methods for Z-matrices

‎In this paper‎, ‎we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix‎. ‎These methods can be considered as improvements of two previously presented ones in the literature‎. ‎Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners‎.‎

متن کامل

A New Preconditioned AOR Iterative Method and Comparison Theorems for Linear Systems

In this paper, a new preconditioned AOR iterative method is proposed with the preconditioner I + Sα. Some comparison theorems are given when the coefficient matrix A of linear system is an irreducible L− matrix. Numerical example shows that our methods are superior to the basic AOR iterative method.

متن کامل

Some comparison results with new effective preconditioners for L-matrices

Based on the work of Wang and Li [A new preconditioned AOR iterative method for L-matrices, J. Comput. Appl. Math. 229 (2009) 47-53], in this paper, a new preconditioner for the AOR method is proposed for solving linear systems whose coefficient matrix is an L-matrix. Several comparison theorems are shown for the proposed method with two preconditioners. It follows from the comparison results t...

متن کامل

On the modified iterative methods for $M$-matrix linear systems

This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...

متن کامل

Convergence Analysis of Some New Preconditioned AOR Iterative Methods for L-matrices

In this paper, we present a new preconditioner which generalizes two known preconditioners proposed by Wang et al. (2009) and A. J. Li (2011), and prove that the convergence rate of the AOR method with the new preconditioner is faster than the preconditioners introduced by Wang et al. Moreover, we propose other two new preconditioners and study the convergence rates of the new preconditioned AO...

متن کامل

Preconditioned AOR Iterative Method And Comparison Theorems For Irreducible L-matrices

A preconditioned AOR iterative method is proposed with the preconditioner I + S∗ αβ. Some comparison theorems are given when the coefficient matrix of linear system A is an irreducible L−matrix. The convergence rate of AOR iterative method with the preconditioner I + S∗ αβ is faster than the convergence rate with the preconditioner I + Sα by Li et al. Numerical example verifies comparison theor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006